Semantic Factorization and Descent

نویسندگان

چکیده

Abstract Let $${\mathbb {A}}$$ A be a 2-category with suitable opcomma objects and pushouts. We give direct proof that, provided that the codensity monad of morphism p exists is preserved by morphism, factorization given lax descent object two-dimensional cokernel diagram up to isomorphism same as semantic , either one existing if other does. The result can seen counterpart account celebrated Bénabou–Roubaud theorem. This leads in particular monadicity theorem, since it characterizes via descent. It should noted all conditions on trivially hold whenever has left adjoint and, hence, this case, we find exact condition namely, an effective faithful .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Descent methods for Nonnegative Matrix Factorization

In this paper, we present several descent methods that can be applied to nonnegative matrix factorization and we analyze a recently developped fast block coordinate method called Rank-one Residue Iteration (RRI). We also give a comparison of these different methods and show that the new block coordinate method has better properties in terms of approximation error and complexity. By interpreting...

متن کامل

A Coordinate Descent Method for Robust Matrix Factorization and Applications

Matrix factorization methods are widely used for extracting latent factors for low rank matrix completion and rating prediction problems arising in recommender systems of on-line retailers. Most of the existing models are based on L2 fidelity (quadratic functions of factorization error). In this work, a coordinate descent (CD) method is developed for matrix factorization under L1 fidelity so th...

متن کامل

DID: Distributed Incremental Block Coordinate Descent for Nonnegative Matrix Factorization

Nonnegative matrix factorization (NMF) has attracted much attention in the last decade as a dimension reduction method in many applications. Due to the explosion in the size of data, naturally the samples are collected and stored distributively in local computational nodes. Thus, there is a growing need to develop algorithms in a distributed memory architecture. We propose a novel distributed a...

متن کامل

Sparse non-negative tensor factorization using columnwise coordinate descent

Many applications in computer vision, biomedical informatics, and graphics deal with data in the matrix or tensor form. Non-negative matrix and tensor factorization, which extract data-dependent non-negative basis functions, have been commonly applied for the analysis of such data for data compression, visualization, and detection of hidden information (factors). In this paper, we present a fas...

متن کامل

A Fast Distributed Stochastic Gradient Descent Algorithm for Matrix Factorization

The accuracy and effectiveness of matrix factorization technique were well demonstrated in the Netflix movie recommendation contest. Among the numerous solutions for matrix factorization, Stochastic Gradient Descent (SGD) is one of the most widely used algorithms. However, as a sequential approach, SGD algorithm cannot directly be used in the Distributed Cluster Environment (DCE). In this paper...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Applied Categorical Structures

سال: 2022

ISSN: ['1572-9095', '0927-2852']

DOI: https://doi.org/10.1007/s10485-022-09694-w